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(54) Communications system with sequential message numbering; Intelligent Networks 

(57) In a duplex communications system with asynchronous exchange of messages between two stations, 
such as between a service switching point SSP and a service control point SCP in an Intelligent Network, each 
message sent from a station includes a sequentially assigned number indicated by a sending ID parameter SID 
and also includes a receiving parameter LPID indicating the number of the most recent message received from 
the other station. For example, the SCP sends a message with SID= 1MPID s i in response to message 
number 1 from the SSP. If the SSP sends a message SID=3,LPID=1» before receiving a message SIDa2MPiD=2 
sent by the SCP in response to the previous message (SID»2,LPID«1 ») sent by the SSB the SSP can detect such 
message 'crossing' (ie. the stations are effectively out of synchronisation) because the LPID =2 parameter 
indicates a response to message SID «2, rather than message SID =3, from the SSP The SSP may then ignore 
message SlDa2*,LPlD»2 from the SCP and await the SCP's response SID=3*,LPID=3 to the SSP's most recent 
message (SID -3,LPID 1*). Because of the sequential numbering, it can also be detected when a message has 
been lost during transmission (Fig.6). 



SID=1.LP10=0 



SI0=2.LPID=T 
SID=3.LPI0=1 



FIG. 4 




SID=r.LPID=1 



SIO=2:LPIO=2 
SI0=3^LPID=3 



o 

to 

CO 
CJl 

o> 

Ca) 
00 



> 



1/2 



FIG.1 

(PRIOR ART) 




FIG. 2 

(PRIOR ART) 




SID=l.LPID=(f 



FIG. 3 



SID=2,LPI0=3 




SID=fLPID=l 
SID=2*LPID=1 
SI0=3*LPID=1 



SID=1,LPI0=0 



SID=2.LPID=1 
SID=3.LPID=1 



FIG. U 




SIO=r.LPID=l 



SI0=2.LPI0=2 
SID=3^LPID=3 



SI0=1.LPI0=0 



SID=2.LPID=1* 

FIG. 5 



SSP 




SID=rLPID=l 
SID=2*LPID=1 



SID=3 .LPID=2 



SID=1.LPI0=0 



FIG. 6 



SI0=2.LPID=3 




SID=f.LPID=l 
SI0=2*LPI0=1 
SI0=3*LPI0=1 



2315638 

-1- 

SYNCHRONISATION CHECKTNG 

This invention relates to a mechanism for checking 
synchronisation between applications in a network 
architecture. In particular, the invention relates to 
a mechanism for checking synchronisation between 
messages sent between a Service Control Point and a 
Service Switching Point in an Intelligent Networks 
architecture , 

An Intelligent Networks architecture includes a 
Service Control Point (SCP) , which typically has a 
large number of Service Switching Points (SSPs) 
connected to it. Each SSP is a switching system that 
can intercept telephone calls, and query the SCP. The 
SCP contains service specific logic and data, but 
allows it to return instructions to the SSP on how to 
deal with the intercepted call. 

The link between the SSP and SCP uses a full 
duplex communication protocol, meaning that each entity 
can be sending a message to the other at the same time. 
This can result in synchronisation problems, because, 
when an entity receives a message, it is not apparent 
whether that message is in response to a recently sent 
message, or whether it was sent before its own most 
recently sent message was received at the other entity. 
This problem is illustrated with reference to Figures 1 
and 2 of the accompanying drawings. In the example 
shown in Figure 1, the SSP sends two messages W and X 
to the SCP in quick succession. For example, the SSP 
might be reporting events such as an answer by the 
called party, quickly followed by disconnection by the 
calling party. In Figure 1, the SCP sends message Y in 
response to report X. Thus, the system is 
synchronised. 

However, in Figure 2, where the SSP sends the same 
two messages W and X, the SCP sends message Z in 
response to report W. By the time message 2 is 



received by the SSP, it is inappropriate, because the 
further event reported in message X has already 
occurred. However, the SSP has no way of knowing that 
the system is out of synchronisation, 
5 In accordance with the present invention, the 

communications protocol between the two entities 
provides that the messages carry synchronisation 
information. In particular, each message indicates the 
most recently received message from the other party, to 
10 which it is responding. This has the advantage that it 

is possible to maintain synchronisation, preventing the 
SSP or SCP from acting on unreliable messages, 
improving the operation of the network. 

For a better understanding of the present 
15 invention, reference will now be made, by way of 

example, to the accompanying drawings, in which: 

Figure 1 is a schematic illustration of messages 
sent in a prior art protocol; 

Figure 2 is a schematic diagram of a different set 
20 of messages sent with the prior art protocol; 

Figure 3 is a first illustrative example of 
messages being sent in accordance with the invention; 

Figure 4 is a second illustrative example of 
messages being sent in accordance with the invention; 
25 Figure 5 is a third illustrative example of 

messages being sent in accordance with the invention; 
and 

Figure 6 is a fourth illustrative example of 
messages being sent in accordance with the invention. 

3 0 Figures 3-6 are illustrative examples of messages 

being exchanged between a SSP and SCP. In these 
diagrams, the SSP is represented on the left, and the 
SCP is represented on the right. In addition, time is 
represented vertically, with later times appearing 

35 lower on the diagrams. Thus, a message from SSP to SCP 

is represented by a line diagonally downwards and to 



the right, with the size of the downwards component 
representing the time taken for the message to go 
across the network from SSP to SCP. 

In accordance with the invention, each message 
sent over the SSP-SCP interface has a number assigned 
to it by the sending entity. In Figures 3-6, these 
numbers are indicated by the parameter SID (Sending 
ID) , The numbers are assigned sequentially, and 
transmitted with the messages. In Figures 3-6, the 
Sending ID'S of messages from SSP to SCP are indicated 
by plain numerals, while Sending ID'S assigned to 
messages from SCP to SSP are indicated by numerals with 
asterisks (e.g. 1*, etc). 

Each message transferred between the SSP and SCP 
also contains a parameter LPID (Last Processed ID) , 
which indicates the Sending ID of the last message 
which was received from the receiving entity and 
processed by the sending entity. 

Thus, when a receiving entity detects that the 
LPID parameter, in a message which it has just 
received, does not correspond with the SID parameter in 
the last message which it sent, it knows that there is 
a lack of synchronisation. This allows the receiving 
entity to decide not to process the received message, 
until another message is received from the sending 
entity, indicating that its own last sent message has 
been processed. 

Thus, in the example illustrated in Figure 3, a 
query is sent first from the SSP to the SCP, with the 
SID parameter = 1, and the LPID parameter =0*. In 
response, the SCP sends three instructions, identified 
respectively with the parameter values SID = 1*, LPID = 
1 for the first instruction; SID = 2*, LPID = 1 for the 
second instruction; and SID = 3*, LPID = 1 for the 
third instruction. Thus, when the SSP receives these 
three instructions, it is able to determine, firstly. 



that it has received the three instructions in the 
sequence, and that those instructions were correctly 
sent by the SCP in response to the SSP's own most 
recently sent message, identified by SID = 1. When 
reporting the next event, the SSP therefore sends a 
message with parameters SID = 2, LPID = 3*, indicating 
that the third instruction sent from the SCP, having 
parameters SID = 3*, LPID = 1 was the last message it 
received from the SCP. 

In the example shown in Figure 4, there is a loss 
of synchronisation, caused by messages crossing in the 
network. 

Thus, the first event is reported from the SSP to 
the SCP in a message with parameters SID = 1, LPID = 
0*. The SCP responds with an instruction with 
parameters SID = 1*, LPID = 1. The SSP then reports 
two events to the SCP, in respective messages with 
parameters SID = 2, LPID = 1* and SID = 3, LPID = 1*. 
However, the SCP responds to the earlier of these two 
messages, before it has processed the later, and 
therefore it replies with a message with parameters SID 
= 2*, LPID = 2, this latter parameter indicating that 
the message from the SSP with the Sending ID = 2 was 
the last message which it processed. In this case, by 
contrast with the prior art, the SSP is cU^le to detect 
that synchronisation has been lost, in that the SCP has 
sent instructions, without having processed the message 
most recently sent from the SSP to the SCP. The SSP 
therefore waits for further instructions before acting 
on the instructions contained in the message from the 
SCP. In due course, the SCP sends a further message, 
with parameters SID = 3*, LPID = 3, this latter 
parameter indicating that the message from the SSP with 
the Sending ID = 3 has now been processed. The SSP is 
then able to detect that the SSP and SCP are back in 
synchronisation, and is able to execute the SCP 



instructions. 

Thus, the system in accordance with the invention 
is able to maintain synchronisation, even when messages 
are sent with small time intervals therebetween. 

Figure 5 illustrates another example of the use of 
the invention. Again, an event is first reported from 
the SSP to SCP, in a message with parameters SID « i, 
LPID t= 0*. In response, the SCP sends instructions, in 
a message with parameters SID = i*, LPID = i. However, 
in this case, the SSP reports that there is an error in 
the message received from the SCP, and sends a further 
message with parameters SID = 2, LPID = 1*. Meanwhile, 
before receiving this error message from the SSP, the 
SCP sends a second instruction, in a message with 
parameters SID = 2*, LPID = 1. In this case, when that 
message is received by the SSP, the SSP is able to 
detect that its most recent message has not been 
processed by the SCP, and so is able to wait until it 
receives a message indicating that its own most 
recently sent message has been processed, i.e, with a 
parameter LPID = 2. In due course, the SCP acts on the 
error message sent from the SSP, and sends a new 
message with parameters SID = 3*, LPID = 2. The SSP is 
then able to detect that the system is back in 
synchronisation, and executes the instructions sent 
from the SCP. Again, the system is able to allow 
synchronisation to be regained. 

Figure 6 illustrates another use of the invention, 
where a message is lost during transmission. Again, an 
event is first reported from the SSP to the SCP, in a 
message with parameters SID = 1, LPID =: 0*. In 
response, the SCP sends three instructions to the SSP, 
in messages with parameters SID «= 1*, LPID = l for the 
first message; SID = 2*, LPID « 1 for the second 
message; and SID « 3*, LPID = 1 for the third message. 
However, only the first and third messages are received 



by the SSP, with the second message somehow being lost 
in the network. In this case, the SSP is able to 
detect that a message is missing, because the SID 
parameters in the messages which it has received are 
not sequential. The SSP is therefore able to report an 
error to the SCP, which it does in a message with 
parameters SID = 2, LPID 3*. 

Therefore, there is disclosed a system in which 
synchronisation errors are able to be detected and, 
after detection, are able to be corrected. 

Although the invention has been described herein 
with reference to an Intelligent Networks architecture, 
it will be appreciated that a similar protocol may be 
used in any duplex communications system relying on an 
asychronous exchange of messages. 



CLAIMS 

1. A method of operating a duplex communications 
system between a first party and a second party, in 
which messages sent from the first party to the second 
party include a sequential sending parameter, and 
messages sent from the second party to the first party 
include a receiving parameter corresponding to the 
sending parameter of the message most recently received 
by the second party from the first party. 

2. A method as claimed in claim 1, wherein 
messages sent from the second party to the first party 
also include a sending parameter, and messages sent 
from the first party to the second party also include a 
receiving parameter corresponding to the sending 
parameter of the message most recently received by the 
first party from the second party. 

3. A method as claimed in claim 1 or claim 2, 
wherein the first party is a switching point in a 
telecommunications network, and the second party is a 
control point. 

4. A method as claimed in claim l, wherein, when 
the first party receives a first message from the 
second party, in which the receiving parameter does not 
correspond to the sending parameter of the message most 
recently sent from the first party to the second party, 
the first party delays acting on the first message. 

5. A method as claimed in claim 4, wherein the 
first party awaits a second message, in which the 
receiving parameter does correspond to the sending 
parameter of the message most recently sent from the 
first party to the second party. 

6. A method as claimed in claim l, wherein, when 
the second party detects that it has received no 
message from the first party with a sending parameter 
in an expected sequence, the second party sends an 
error message to the first party. 
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